Agrégation Interne 2010 
Première épreuve 


J'ai passé l’agrégation interne cette année, et contrairement à l’an dernier, j'ai réussi à écrire quelques trucs. Puis, une 
vieille et fâcheuse habitude m’a poussé à refaire certains exercices une fois sorti des épreuves. De fil en aiguille, j'ai poussé 
le vice jusqu’à refaire les trois premières parties. Je présente toutes les excuses à ceux qui auraient souhaité une solution 
de la dernière partie : hors de portée de mon niveau et de ma motivation. Il faudra attendre les annales de Dany-Jack 
Mercier ! 

Comme d'habitude, j'ai relu quelques fois le texte, mais je serais le premier étonné à le savoir sans fautes. Si certains ont 
la curiosité de lire ce texte jusqu’au bout, qu’il n'hésitent pas à me faire part de leurs commentaires et des fautes qu’ils 
auraient relevées. 


Luc PIERREJEAN 


luc.pierrejean@gmail.com 


Partie I : polynôme minimal d’une suite linéaire récurrente 
1. Soient u € S(E) et r un entier. Une récurrence immédiate donne : 
[o"(u)]n = Un+r pour tout n € N. 


En d’autres termes, 


a'(u) — (Un+r)}n50 - 
De même, on a pour tout couple (À, u) € K? et tout couple (r,s) € N°: 
(Ao" + uo*)(u) = (Auntr + HOn+s)n>0- 


Soit P= Ÿ pm X°E K[X|, 
k=0 


P(a)(u) 


(pold + p10 + --: + pro")(u) 
(Poun Sen Prün+r)n>0: 


En considérant le terme d’indice n, on trouve : 
[P(o)(u)], = poun + °°: + Prune 
Notons tout de suite trois propriétés immédiates qui serviront par la suite : 
Soient u,ve S(E) et P,Q € K[X]. On a: 
(D  P(o)(0) =0, 
GD P(o)(u + v) = P(o)(u) + P(o)(v), 
Gin (PQ)(o)(u) = (QP)(o)(u) = P(a)(u) o Q(o)(u) = Q(o)(u) o P(a)(u). 
La dernière, la moins triviale des trois, a été donnée dans la partie notations et préliminaires. 
2. Soitue S(E). 
(a) 
Ann(u) Z{0} <= %r2>0,p0,...,pr € K,pr #0, P = px X" € K[X] tel que P(a)(u) = 0, 


k=0 


= 20,po,...,pr € K,pr £0,P = pxX* € K[X]tel queVn EN, [P(o)(u)], = 0, 
k=0 

— 2>0,po,...,pr € K,p, £ 0 tels que Vn € N, poun +: + Prüun+r = 0, 

<— uest linéaire récurrente. 
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(b) Soit u une suite linéaire récurrente. Soulignons d'emblée que Ann(u) est un sous-groupe additif de K[X]. Soient 
P € Ann(u) et Q € K[X] et montrons que leur produit est un élément de Ann(u) : 


(PQ)(o)(u) = (QP)(o)(u) 
= Q(o)o P(a)(u) 
= Q(o)(0) 
= 0. 
Tout ceci fait de Ann(u) un idéal de K]X]. K]X] étant principal, il existe un élément 7, (non nul puisque Ann(u) 


0 d’après la question précédente) qui engendre Ann(u). En normalisant ce polynôme on obtient l’unicité. Finale- 
ment, il existe un unique polynôme 7, tel que : 


Ann(u) = (Tu). 
3. (a 


— 


Intuitivement, on sent bien qu’une relation récurrente d’ordre 1 n'existe pas, c’est pourquoi on s'intéresse à u,+2 : 
ee A NS PR GE 
On peut également récupérer cette puissance n + 1 en multipliant «,, par 6 : 6u, = 3 x 2"*1+2 x 3T1, Finalement 


Un+2 — Düun+1 TT Gun =0 Vn > 0, 


et u est linéaire récurrente. Le polynôme P = X?-5X +6 = (X—2)(X —3) est donc dans Ann(u). Par définition de 
Tu Tu |P. Les trois seuls candidats pour 7, sont alors X —2, X —3 et P. Les deux premiers ne sont pas dans Ann(u) 
(ce qui confirme notre intuition d’une relation de récurrence d’ordre supérieur à 1), en effet on a, par exemple 
u1 — 2u0 £ 0 et u1 — 3u0 £ 0. Le seul candidat valable est P : 


Tu = X2—5X +6. 


(b) Une relation récurrente d’ordre 1 semble, ici encore, peu probable. On peut alors être tenté de chercher une 
relation d'ordre 2. Il s’agit alors de chercher P = X? + aX +b € Ann(u). Écrivons [P(o)(u)}\ = 0 pour n = 0et 
n = 1 pour obtenir le système linéaire suivant : 


20) lac lE 16 
16 2 b | | —72 
dont la solution est a — —8 et c = 28. Tous calculs faits, on trouve : 


[CX? — 8X + 28)(o)(u)]n = n(n — 1)27+4 
qui n’est nul que pourn —=0etn= 1. 


Il faut alors chercher une relation de récurrence d'ordre 3 en posant P = X* + aX? + bX + c. En procédant de la 
même manière, on obtient le système linéaire suivant : 


16 2 0 a —72 
72 16 2 b | — | —256 
256 72 16 C —800 
dont la solution est : 
—6 
12 
—8 


Cette fois-ci, la recherche est fructueuse puisque, après arrangement et simplification on trouve : 


[CXŸ — 6X? +12X — 8)(o)(u)]h =0 Vn>0. 
u est bien linéaire récurrente et 
P=X-6X?+12X —-8—(X -2)° € Ann(u). 
Les candidats pour r,, sont alors X — 2, (X — 2)? et P. Les deux premiers sont exclus puisque, par exemple, 


ui — 2u0 £ 0 et u2 — Au + Auo £ 0. 


Finalement : 


Tu = (X —2}*. 
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(c) Supposons que (n!),>0 soit linéaire récurrente. Alors il existe un entier r > 0 et des scalaires qo,qi1,...,q tels que 
go Æ Oet: 


don +r)l+q(n+r-1)l+4+...+q (nr +1)! + qqn! = 0, Vn > 0. 


En divisant cette identité par (n + r)!, on trouve : 


qi q2 Qr 
Fe + Lt = 0, Vn > 0. 
Re (n+r)(n+r-1) (n+r)(n+r-1)...(n+1) . 
Ou encore : 
qi q2 dr 
= + pins ,  Vn>0. 
EL (2 (n+r)(n+7r—1) nr — . 


La somme de droite peut être rendue aussi petite que l’on veut, ce qui contredit le fait que qo # 0. 
(n!)h>0 ne peut donc être linéaire récurrente. 


4. Soit u € S(E) linéaire récurrente. Il existe donc un entier r > 0 et des scalaires qo,q1,...,q, tels que 4 Æ0et: 
doUn+r + iUn+r-1 ere QrUn — 0, Vn > 0. 


En appliquant T, il vient, par linéarité : 


Qo[T(uw)}n+r + QT(u)}n+r-1 + 2: + gr[T(u)]n = 0, Vn > 0. 
Ce qui permet de déduire plusieurs choses : 
(D T(u) est linéaire récurrente, donc Ann(T(u)) = (tr(u)). 
(ii) (Tu) C (Tru). 
En particulier x, € (rr(u)), Ce qui implique rr(u)|Tu- 


5. (D La suite nulle est bien dans R(E). 
(in Soient\e Ketue R(E). r,(Au) = Ar,(u) = 0. Au est donc dans R(E). 
Il reste la question plus délicate de la stabilité de R(E) par la somme. 
On a déjà fait remarquer que pour tous P et Q dans X[X] et tous u et v dans S(E) 


P(o)(u+v) = P(o)(u) + P(o)(v) et (PQ)(o)(u) = (QP)(o)(u). 


(iii) Soient u et v deux éléments de R(E) et x, et x, leur polynôme minimal. 


(rumv)(o)(u+v) = (rum)(o)(u) + (ruro)(o)(v) 
= (roru)(o)(u) + (turo)(o)(v) 
= To(o)(0) + ru(o)(0) 
= 0: 


D'où Ann(u + v) £ {0} et la question 2. (a) permet de conclure que R(E) est un sous-espace vectoriel de S(E). 
6. (a) L'ensemble des polyÿnômes annulant la matrice À est un idéal de X[X] engendré par le polynôme minimal 1 de 
A. Il est clair que: 
TA(0)((A")n>o) = 0. 
Ce qui fait de (4”),>0 une suite linéaire récurrente de polynôme minimal x 4». On en déduit en particulier que 
TA € (T4) et que donc rar|m a. Mais, x 4» (A) = 0 ce qui implique que xa|rar. Finalement : 
TAn = TA. 


(b) Ta(o)((AV)»>0) = (T4(A))V = 0 montre que (4°V), 0 est linéaire récurrente. En notant x; son polynôme 
minimal, on a même r4 € (T8) — msn. 


En procédant de la même façon, on trouve 7, [T8 


7. nwavirav et ravira, d'où rw,4.v|TA, Ce qui permet de conclure que : 


drw.A,v < TA. 
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8. rwAv(A) = 0 — mwa v € (T4) — TalTw.A,v. Les questions précédentes permettent alors de conclure que 


TW,A,V — AA 
Partie II : une caractérisation des suites linéaires récurrentes scalaires 


1. (a) Do(u) = wo = 0. 


UQ  U] 0 1 
Du) = = = —] 
i( ) U1 U2 1 2 
Soit m > 2. 
un) U1 ….. Un 
ui U2 "tt Um+i 
Dn(u) = 
Um—1 Um "tt U2m-1 
Um Um+1 EE U2m 


La définition par récurrence de la suite u suggère de soustraire l’avant-dernière colonne ainsi que l’antépénultième 
colonne à la dernière pour obtenir 


Uo u] E Un — Um—1 — Um—2 Uuo uj rs 20 
u Ua +: Um+1 — Um — Um—1 ui ua +. 0 
Dy(u) = = = 0 
Umn—1 Un "tt U2m-1 — U2m-2 — U2m-—3 Umn—1 Um +. 0 
Um Umn+1 PES U2m — U2m—1 — U2m-—2 Um Um+1 HET 0 


(b) Par définition de la suite u, le polynôme P = X? — X — 1 appartient à Ann(u) et est donc divisible par r,. Les 
candidats pour 7, sont alors 
1+ V5 
_— 


P,X-6,X-—4# 1! avec w— 
Mais u Z quo et u1  “ ce qui exclut les deux polynômes de degré 1. On conclut que x, = X? — X — 1. 
, Ceq poly 8 q 


2. ru =X°+qmX +... + 1X + q, implique que 


Un+s + JiüUn+s—1 an Is—1Un+1 + IsUn — 0, Vn > 0, 
ou encore, en posant n+s—m,que 
Um + Qium—1 AE Is—1Um-—s+1 + dsüUm—s — 0, Vm > S. 


Soit m > s. Le fait que D,,(u) est nul provient simplement de manipulations basées sur l'identité ci-dessus. Il s’agit 
de rajouter à la dernière colonne une combinaison linéaire des s précédentes où les coefficients sont justement les q;, 


i=1,...,s. Concrètement on peut écrire : 
Uo ….. ….. Um Uo ….. ….. Um + diüm-1i +" + s-1Um-s+1 + Jsüm—s 
Dy(u) = 
Um ….. ….. Um Um ….. ….. Um + diU2m—1 + …. + Is—1U2m—s+1 + Is U2m—s 


La dernière colonne est alors nulle et D, (u) = 0. 


3. (a) D.(u) = 0 et le rang de H,(u) est inférieur ou égale à s. De plus 


uG Us] Us Us 
H(u) = : Hs-1(u) 
Us-2 ‘'" U2s-2 U2s—1 U2s—1 
Us vtt U2s_] U23 Us Hs U25—1 U2s 


H,;(u) contient donc une sous-matrice de rang s ce qui implique alors que son rang est supérieur ou égale à s. 
Finalement son rang est égale à s. Notons tout de suite que cela implique que dim(Ker H;(u)) — 1 d’après le 
théorème du rang. 
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(b) On sait que Ker H,(u) £ {0}. Soit donc ‘(q;,...,q0) un vecteur non nul de KerH,(u). Supposons de plus que q = 0 


(c) 


(d) 


(e) 


et exhibons une contradiction. 


Comme 
uo FE Us] Us Us 
H,(u) = = Hs_1(u) à 
Us-2 ‘'" U2s-2 U2s—1 U2s—1 
Us °° U2s-1 U2s Us Le U2s—1 U2s 
le système 
ds 0 
H,(u) |: | = 
qi 
0 0 
implique que 
ds 0 
H;:_: (u) : —= : 
qi 0 
H,_: étant régulière, les q,,...,q1 sont tous nuls. Mais alors ‘(q,,..., 4) est nul, ce qui constitue la contradiction 
cherchée et donc & £ 0. Quitte à diviser *(qs,...,qo) par go, on a bien: 
ds 0 
H,(u) "| = 
qi : 
l 0 
L'unicité provient du fait que dim(Ker H,(u)) = 1. 
Les scalaires q,...,q, sont tels que: 
0 qs Us T QiUs-1 Tee TE qsUuo Às 
= H, (u) ; = M — : 
; qi U2s—1 T QiU2s-2 T°: T QsUs-1 À28-1 
0 1 U2s + QUas-1 +: + QoUs À2s 


On en conclut que X,, = 0 pour tout m € [s,2s]. 


Comme précédemment, il s’agit d'ajouter à la dernière et à l’avant-dernière colonne, les s précédentes pondérées 
des coefficients qg1,...,q.. Attention toutefois à l’ordre qui a son importance, il faut d’abord commencer par la 
dernière colonne puis ensuite seulement on peut procéder de la même façon pour l’avant-dernière colonne pour 
obtenir : 


u0 U1  *'* Us] Às Às+1 uo U1  ***  Us_1 (à) 0 
U1 Uu2 CES Us Às+1 542 U1 U2 BR Us 0 0 
D,41(u) — : = 
Us-1 Us ‘'* U2s-2 À926-1 À Us—1 Us  ‘'' U92s-9 0 0 
Us Us+1 ‘'" U2s_1 25 A2s+1 Us Us+1 ‘'"  U2s_1 (à) A2s+1 
Us+1 ÙUs+2 *‘': U2s À2s+1 ]25+2 Us+1 ÙUs+2 *** U2s A2s+1 ]25+2 


En développant D,,:(u) suivant l’avant-dernière colonne (la s + 1-ième), on obtient: 


Uo U1 se Us—1 0 
U1 U2 Pre Us 0 
Dssau) = (DT): : : : 5 [= (1) TX 1 De 1(u) _ — si Ds-a(u). 
Us—1 Us tt U2s-2 () 
Us Us+1 ‘' U2s-1 À25+1 


Mais D:+1(u) =<0et D;-1(u) À 0, d'où À25+1 = (0. 
Soit m > s+ 1. 


Pour obtenir l'égalité demandée, la méthode est strictement la même que celle décrite plus haut : il suffit d'ajouter 
à chacune des m — s + 1 dernières colonnes les s précédentes pondérées des coefficients q1,...,q,. On commence 
par la dernière, puis l’avant-dernière et ainsi de suite jusqu’à la s + 1-ième colonne. 
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En développant suivant la s + 1-ième colonne, on trouve que D, (u) vaut, au signe près, X7%*D,_1(u) pour 


m > s + 1. La puissance m — s + 1 est strictement positive et D,_1(u) 0, ce qui implique que À,,:, — 0. Une 
récurrence immédiate sur m montre que À, = 0 pour tout m > s. 


(f) Soient P = X°+qX* l+...+q 1X + q;etn > 0. En posant m = n + s on a l’équivalence n > 0 = m > s. 


P(o)(u) = (unrs + Qiun+s-1 + *** + GsUn)n>0 
= (um + Giüm-1 + °°: + GsUo)m>s 
= (An)m>s 
= 0. 


P appartient alors à Ann(u). u est donc linéaire récurrente et l’on a d°7, < 5. 
Montrons maintenant que 7, = P. 
Pour ce faire, choisissons Q € K[X] tel que d°Q < s — 1 et supposons que Q EAnn(u). Posons encore Q = 


GX ++ Ge. 
Q(o)(u) = 0 — ous-1tn + Qius-24n ++ ds-iün = 0 Vn>0. 


En choisissant n € [0,s — 1], le système se réécrit : 


Go 0 
Ce qui implique que g; = 0 pour à € [0,s — 1] puisque D,_;(u) £ 0. Finalement Q = 0 et d°n, = s. L'unicité du 
s-uplet (g1,...,gq,) implique alors que P = 7,. 
Partie III : polynômes minimaux en algèbre linéaire 


1. (a) Commençons par dire que puisque la division euclidienne est bien définie sur K[X], il en est de même pour &. 
On a immédiatement, puisque uv = vu pour tous u, v € K[X]: 


Plu,v) = P(v,u) Vu,ve K[IX]. 


® étant symétrique, il suffit de vérifier la linéarité par exemple sur la première variable. 
Soient u,v,w € KIX]et\e K. 
La division euclidienne de uv par F donne : uv — QF + R avec d°R < m — 1. En multipliant par À on a: 


XAuv = 1QF+AR avec d’(AR) < m—1. 
D'où ÀR = uv mod F. Et comme coeff(AR, m — 1) = Acoeff(R,m — 1), B(Au,v) = AD(u, v). 
Les divisions eucliennes de uv et de vw par F donnent 
uw = Q;EF+R, avec d’'R, <m—1, 
vw = QuF+R, avec d°R, <m—1. 


En additionnant, on obtient 
(u + v)w = (Qu + Qu)F + Ru + Ro avec d°(Ru + Ro) <m—1. 
D'où R, + Rs = (u + v)w mod F. Et comme coeff(R, + R;,,m — 1) =coeff(R,,,m — 1)+coeff(R,,m — 1), 
Bu + v,w) = Bu, w) + P(v,w). 


(b 


De 


La réciproque est vite évacuée. 


Soient en effet un polynôme P divisible par F et Q € KIÏX]. P = aF pour un certain a € K[X] et PQ = aQF est 
également divisible par F. PQ mod F est donc nul, et ?(P, Q) = 0. 


Supposons maintenant que ® soit dégénérée, c’est-à-dire que : 


AP € K[X]|VQ € K[X], &(P,Q) = 0. 


Posons R — P mod F'etr = d°’R < m — 1. Il s’agit de montrer que R = 0. Supposons, par l’absurde, que r > 0, 
alors 


R=N ax" avec c, Z 0. 
k=0 


Par définition de R, P = aF +R, d'où, en multipliant par X"-1-" 
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PXMIT = QX MIT F EX TR  avecd’'X® TT TR<m—1. 
On en déduit que PX"-1-" mod F = X"-1-"R. De plus: 


XM-I-T Rp — EE SMS MERS Gus 


La dégénérescence de ® impose alors : 


0 = S(P,X"-1-7) = coeff(X" TR, m1) = c;, 
ce qui vient contredire la définition de c,. Finalement r < 0 et R = 0 ce qui fait de P un multiple de F. 


(c) Soit P un polynôme non nul de K,,_[X] de degré r < m — 1. Posons Q = X"-!-", Par définition de r, Q € 
Kyn-1[X] et d’ PQ = m —1, d'où PQ mod F = PQ. Finalement, 


P(P.Q) = coeff(PQ,m — 1) £ 0, 
et ® est non dégénérée. 


P € Ann(u) 


Ù II 


— J mb(X*,G)=0 Viz0, 
k=0 
4 J_md(X',X*G)=0 Vi 0, 
k=0 
+ DX,S mX"G)=0 Vi>0, 
k=0 
— E(X',PG)=0 Vi>O. 


L'avant-dernière ligne provient de la linéarité de &. 


ii) D’après i), F EAnn(u), ce qui montre que w est linéaire récurrente. 
Toujours d’après i), 


PEAnn(u) = &E(PG,X') vVi>0 
<—— d(PG,Q)=0 VQE K[X] 
<— F|PG. 


Chercher r, revient alors à chercher le plus petit P tel que F|PG. De plus, pour tout P, G|PG!. Finalement, 
on est à la recherche du plus petit PG' tel que 


FIPG et G|PG. 


Il s’agit du plus petit commun multiple de F'et G, d’où 


FG 
PG= 
FAG? 
ou encore 
F 
P = $ 
FAG 
Puisque F'et F A G sont normalisés, il en est de même pour leur quotient et finalement 
F 
A 5 
FAG 


2. Tout d’abord, par linéarité, on a bien: P(A)V € E pour tout P dans K,,_1[X] et © se trouve bien définie. 
Soient maintenant \e Ket P,QE Kn_1[X]. 
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D'une part 
(XP) = (AP)(A)V = AP(A)V = XO(P). 


Et d'autre part 
O(P+Q)=(P+Q)(A)V = P(A)V +Q(A)V = O(P) +68(Q). 


Ce qui fait de @ une application linéaire. 
F = xA,v est le polynôme normalisé de plus petit degré tel que F(A)V = 0, c’est-à-dire tel que O(F) = 0. 


Soit P € Km_1[X] tel que G(P) = 0, c’est-à-dire tel que P(A)V = 0. Alors la définition de F impose P = 0et@ est 
injective. Les espaces d'arrivée et de départ étant de dimension finie, l’injectivité de © implique sa bijectivité. On en 
profite pour déduire que dim E = m. 


3. pest naturellement bien définie. Soient À € K et V,W € K”. Vérifions que p est bien linéaire. 
Soit z € K”, alors 


PO) (2) = AW) () = X'W2 = Ap(W)(2), 


et 


p(V +W)(2) = V +W)z = iVz + Wz = p(V)(2) + p(W)(2). 


Montrons maintenant la surjectivité. Commençons par remarquer que E est de dimension finie m et qu’alors 


m = dim E = dim E*. 
Soit (e;)?, une base de EF et (e*)”*. sa base duale, c’est-à-dire 
Vz2EEË, ej(:)=2 pouriell,ml. 


Soit i € [1,m] et W; = t(0,...,0,1,0,...,0) € K° où l'unité est à la i-ème position. Alors 


PM) = x V:eE, 
c'est-à-dire 

p(Wi)=e; Viell,ml]. 
Tous les éléments de la base (e*)?!, sont donc atteints par ». Par linéarité, p est alors surjective sur E*. 


4. La linéarité de 4 provient directement de celle de ® et les espaces d'arrivée et de départ sont de même dimension, ici 
m. 


Kerg = {PEKm_:1[X]|v(P) =0} 
_ {PE Km-1[X]| E(P,Q) = 0 VQ € Kmn-1[X]} 
{0}. 


Le passage de l’avant-dernière ligne à la dernière provient de la question 1.(c) . 4 est injective et tout se passe en 
dimension finie, 4 est donc bijective. 


5. (a) On peut déjà commencer par dire que l'est bien définie puisque 


et 
tO:E* — K,,_:[X]". 
De plus, Test linéaire surjective comme composée d'applications linéaires surjectives. 
(b) Soient We K'et PE Km_1[X]. 


PT(W),P) = v(T(W))(P) 
= (p.06 0p)(W)(P) 
= (f60p)(W)(P) 
(p(W) °6)(P) 
p(W)(P(A)V) 
tWP(A)v. 
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(c) Soit P € K[X]. En divisant P par F,ona 
P=QF+R avec REKy»-1lX]. 


D'une part, on a par linéarité de ® : 


S(T(W),P) = &(T(W),R)+®(T(W),Qr) 
= ŒE(T(W),R) puisque FIQFT(W) 
‘WR(A)V. 


D'autre part, puisque F = ra v = 8, QF € Ann(6) et donc (QF)(A)V = 0 ce qui entraîne 


tW P(A)V = 'WR(A)V + ‘W(QF)(A)V = tWR(A)V. 


Finalement, 
(T(W),P) = ‘WP(A)V. 


(d) SoitW € K” et posons G — T(W). Pour tout entier n > 0, on définit u, comme en 1.(d) : 
Un = P(X",G). 
Et on sait alors que > De plus, d’après 5.(b) 
Mu = =. n . 
q FAG P P 
Un = WAV, 
et on retrouve la suite définie dans la question 6 de la première partie. Il suffit alors de regrouper les notations 
pour avoir : 
; . TA,V 
PA may AT(W). 
(e) Soit P un polynôme de X[X] premier avec r4v. On peut par exemple construire P à partir de facteurs irré- 


ductibles non présents dans la décomposition de x1,. Pour ce P et par surjectivité de F, il existe au moins un 
W € K" tel que T(W) = P, ce qui répond à la question. 


6. Pour tout entier n > 1, définissons la propriété 
H, : Card (5 < d[Card S]"”*. 
Soit R € K;[X]. R possède au plus d racines qui ne sont d’ailleurs pas forcément toutes dans 5, d’où 
Card {Qs < d, 

et FH, est vraie. 

Supposons à présent H, vraie pour un certain n > 1. 

Soit RE K[X1,..., Xh+1] de degré total d. ({, s'écrit: 

Qs — {(s1, ….. 8n+1) E sr+l | R(s1, ss 8n+1) —= 0}. 


Fixons un élément s de S et écrivons À — R(X1,...,Xn,s). R est un élément de K[X1,..., X,] de degré total r < d. 
Enfin posons 


Qs = {(s1,...,8n) E 8°] R(s1::.2,8n) = 0}. 


D’après l'hypothèse de récurrence, Card 5 < r[Card S]"-! < d[Card $]"-1, Or As € (5 x S, d’où 


Card Q$ < d[Card $]"-! x Card S. 


Finalement, Card (5 < d[Card S|" et H,,: est vraie. 


On vient donc de montrer, par récurrence, que Æ,, est vraie pour tout n > 1. 
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7. (a) D’après les propriétés du déterminant, Res(A, B) est un polynôme de degré total m + n de ses variables 


Q0, +. ; Ans 00, + + - Om. 


Si l’on fixe bo, .….. db, alors Res(A, B) est un polynôme de degré total m de ses variables 


AG, -.., An. 


Soit (e;)*_, une base de K” et W = 5}, wie; un vecteur de X”. Par linéarité de F, 
T(W) = Ÿ_uT(e;). 
i=1 


Pour chaque indice à dans la somme ci-dessus, l'(e;) est un polynôme de K,,_:[X]. Pour (i, 3) € [1,n] x [0,m — 1] 
définissons c;4 par 


k=0 1=1 
= Sauxt 
k=0 
où l’on a posé ax = D}, wicix pour k € [0,m — 1]. 
Soient alors 
m—1l 
A=T(W)= Sd 0 aX" et B=F=7ray (dB=m) 
k=0 
Les a; sont des polynômes de degré total 1 des variables w1,...,w\. Res(A, B) est alors un polynôme de degré 
total m des variables w:1,...,wh. 
En résumé, pour W € K”, Res(ra y, T(W)) € K[X1,...,X,] est un polynôme à n indéterminées de degré total m. 


Posons € = {W = (w1,...,um) € S"|mav AT(W)=1)}. 


SE 
= {W = (uw:,...,w,) € Stay AT(W) £1 
= {W = (ui,...,w,) € S'|Res(rav, (W)) = 0} 
= Os (relativement à R = Res(rav,T(W)) 


La question 6 assure que Card £ < m|{Card S]"-!. Finalement, 


Card £ > [Card S]" — m[Card S]"-!. 
Notons que si Card S < m, le raisonnement fonctionne encore mais le résultat indique simplement que Card € 
est plus grand qu’un nombre négatif... 
La question se résume à donner la probabilité que T(W) Aray =1pourWEes. 


Si le tirage des coordonnées se fait de manière équiprobable, puisqu'il y a [Card S]" façons de choisir W et que 
parmi celles-ci au moins [Card 5]" — m{Card S]"-! sont telles que T(W) A r4 y = 1, la minoration cherchée vaut : 


(b 


Z 


1 mm 
Card S° 
La minoration trouvée est bien une probabilité puisqu'on a pris le soin d’assurer Card S > m. 
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